Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
371	On the (Im)possibility of Obfuscating Programs∗ Boaz Barak† Oded Goldreich‡ Amit Sahaik Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-07-29 14:23:20 Computability theory Complexity classes Models of computation Theory of computation Obfuscated code Algorithm Oracle machine Pseudorandom function family Computability Theoretical computer science Applied mathematics Computational complexity theory
372	On Graph Complexity S . J U K N A† Universit¨ at Frankfurt, Institut f¨ ur Informatik Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2009-01-04 06:50:40 Circuit complexity Computational complexity theory Complexity classes AC Clique Parity function Boolean circuit Matching Circuit Theoretical computer science Mathematics Graph theory
373	in Artificial Life VIII, Standish, Abbass, Bedau (eds)(MIT Presspp 9–14 1 Complexity Classes in Three-dimensional Gravitational Agents Jean-Claude Heudin Add to Reading List Source URL: alife8.alife.org Language: English - Date: 2013-01-14 08:20:35 Chaos theory Structure Systems science Complex systems theory Cybernetics Agent-based model Dynamical system Emergence Cellular automaton Systems theory Science Systems
374	Adaptive Greedy Approximations1 Georey Davis Mathematics Department, Dartmouth College Hanover, NHStephane Mallat, Marco Avellaneda Add to Reading List Source URL: www.geoffdavis.net Language: English NP-complete problems Complexity classes Combinatorial optimization Approximation algorithm NP Set cover problem Reduction Matching pursuit Matching Theoretical computer science Computational complexity theory Applied mathematics
375	Motivation COMS21103 NP-completeness Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-01-08 09:09:08 Complexity classes NP-complete NP-hard P versus NP problem NP Cook–Levin theorem Boolean satisfiability problem PP P Theoretical computer science Computational complexity theory Applied mathematics
376	Approximate Counting and Markov Chain Monte Carlo A Randomized Approach Arindam Pal Department of Computer Science and Engineering Indian Institute of Technology Delhi Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2011-04-08 01:08:14 Markov models Complexity classes Computational statistics Monte Carlo methods Approximation algorithms Markov chain Monte Carlo Markov chain Polynomial-time approximation scheme Random walk Statistics Theoretical computer science Computational complexity theory
377	Contents Part I The Basics Add to Reading List Source URL: www.thi.informatik.uni-frankfurt.de Language: English - Date: 2012-03-10 09:16:28 Complexity classes Circuit complexity Natural proof Switching lemma ACC0 NC P Binary decision diagram Clique Theoretical computer science Computational complexity theory Applied mathematics
378	COMS11700 Computational complexity Ashley Montanaro Department of Computer Science, University of Bristol Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-05-31 09:18:31 Complexity classes Computational resources Structural complexity theory Analysis of algorithms Time complexity NP Turing machine P Complexity Theoretical computer science Computational complexity theory Applied mathematics
379	Circuits with Arbitrary Gates for Random Operators ∗ S. Jukna G. Schnitger Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2010-04-30 12:55:41 Circuit complexity Computational complexity theory AC Boolean circuit Circuit NC Matrix FO Arithmetic circuit complexity Theoretical computer science Applied mathematics Complexity classes
380	Scaling Up Event and Pattern Detection to Big Data Daniel B. Neill H.J. Heinz III College Carnegie Mellon University E-mail: Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2014-05-20 10:24:37 NP Applied mathematics Data mining Machine learning Dynamic programming Mathematics Complexity classes Event Probability theory

UPDATE